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Abstract. The countable support iteration is the optimal way of iterating proper 
definable forcings adding one real. 



0. Introduction 

This paper is a sequel to [Z] , using much of the same prerequisites and notation 
and proving a similar result. My purpose here is to show that in a quite gen- 
eral setting, the countable support iteration is provably the best available tool for 
consistency results concerning inequalities between cardinal invariants. The most 
frequent scenario for proving the consistency of such an inequality y < t) is [S] to 
first force the Continuum Hypothesis and then choose a proper forcing P and it- 
erate it with countable support K2 many times, reaching the iterated P extension. 
Presumably, the forcing P was chosen in such a way that this extension satisfies 
c = f) = K2 and a preservation theorem was proved to guarantee that j; = Ki holds 
there. 

The forcing P is most frequently of the following syntactical kind [B, RS]: 

0.1. Definition. (P, <) is a definable real forcing if there is a P-name r-gen for a 
real such that 

® the conditions in P are real numbers, P, < and r^en are projective sets 
® for some projective formula x(x, y) P Ihthe generic filter is the set {p G P : 

X{P, r-gen)}- 

The equality r) = K2 in the iterated P extension is most frequently obtained from 
the fact that FA{P) holds in it, where 
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0.2. Definition. For a partial order P the forcing axiom for P, or FA[P), is the 

statement that for every collection {Oq, : q: G a;i} of b^i many open dense subsets 
of P and every condition p & P there is a filter G <Z P containing the condition p 
and meeting all the sets Oq, , q; e a;i . 

And the invariant y is usually tame as defined in [Z] : 

0.3. Definition. A tame invariant is one defined as min{|A| : A C M, AV'(^)} 
where </>(A) is a statement whose quatifiers range over the set A and the natural 
numbers, and iIj{A) is a statement of the form Vx G M 3y G A 6{x, y) where ^ is a 
projective formula. A real parameter is allowed in both formulas and ip- 

This is what I have to say about this general setup: 

0.4. Theorem. Suppose that there is a proper class of measurable Woodin cardi- 
nals. For every provably proper definable real forcing P and every tame invariant 
p, if FA{P) A y = holds in some forcing extension, then it holds in the iterated 
P extension. 

Properly read, the theorem says that among a wide class of possible preservation 
properties, the countable support iteration of a proper definable real forcing has 
every preservation property it can possibly have. This is certainly not a novel 
concept, but it is interesting that it can be formally proved in this generality. Note 
also that FA{P) can be obtained without iterating P [V]. 

The assumption "FA(P) A p = Ki holds in some forcing extension" can be 
weakened to "in some extension, j; is less than the smallest size of a family of open 
dense subsets of P that cannot be met by a filter". For certain forcings P (like 
P =Sacks) the assumption "F^(P) A y = b^i in some extension" can be weakened 
even further (to y < c in some extension in the case of Sacks forcing, [Z]). However, 
a close study of that particular forcing P is necessary for that. 

The arguments can be retouched to yield at least one interesting variation of the 
theorem. If P, Q are two proper definable real forcings and y is a tame invariant 
such that FA{P) A FA{Q) A y = holds in some forcing extension then it holds 
in the iterated P *Q extension. Roughly, if FA{P) A FA{Q) A y = i^i is consistent 
then so is FA{P * Q) A y = Ki. This is curious inasmuch FA{P) A FA{Q) does not 
in general imply FA{P * Q). 

The arguments in this paper make use of the following three important unpub- 
lished results. 

0.5. Fact. (Woodin) ("El absoluteness) Suppose there is a proper class of measur- 
able Woodin cardinals. Whenever (j) is aT^\ sentence with a possible real parameter 
which holds in some set forcing extension, then it holds in every set forcing exten- 
sion satisfying the continuum hypothesis. 
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This fact is not explicitly used in this paper, but it does appear in [Z, Section 2] 
to which this paper refers. 

0.6. Fact. (Woodin) (Real determinacy) Suppose that there is an inaccessible 
cardinal S that is a limit of Woodin cardinals and < S-strong cardinals. Then there 
is an inner model of ZF+DC+ADR containing all the reals such that all of its sets 
of reals are < S-weakly homogeneously Souslin. 

This result is really an overkill for our purposes, however it provides a convenient 
way of sweeping certain definability issues under the rug and of introducing the 
methodologically important models of real determinacy. All models as in Fact 0.6 
will be called good. Their internal theory is subject to 

0.7. Fact. (Woodin) (Transfinite determinacy) In the base theory of ZF+DC, 
ADM. is equivalent with the assertion that real games of any fixed countable length 
are determined. 

The following three fairly well known facts will be used in the paper without 
explicit notice. 

0.8. Fact. [Wl] (Weakly homogeneous absoluteness) Suppose that 5 is a limit of 
Woodin cardinals and M is an elementary submodel of a large enough structure. 
Then, in all generic extensions of V via posets of size < 5, all generic extensions 
of the model M via posets of size < 6 are correct about projective truth and the 
projections of < S-weakly homogeneous trees. 

0.9. Fact. (Folklore? [Z, Claim 1.1.3]^ Suppose that P is a forcing adding a real 
and M is a countable elementary submodel of a large enough structure. Then the 
set {r e IR : r zs M -generic for the poset P fl M} is Borel. 

0.10. Fact. (Folklore?) Suppose that J is a a-ideal on the reals. Then the poset 
Borel(R) modulo J adds a single real which is the unique real belonging to all the 
sets in the generic filter. 

For the last fact, argue by transfinite induction on the Borel rank of the Borel 
positive set X C M that X \\- f E X where r is the real given by f(n) = m if the 
set {s G M : s{n) = m} is in the generic filter. 

Many lemmas in this paper are proved using this or that kind of a large cardi- 
nal hypothesis, determinacy hypothesis or a forcing absoluteness hypothesis. After 
initial attempts at keeping exact account of these assumptions resulted in cumber- 
some mantra recited before every statement, I decided to indicate their necessity 
by a simple (LC) in the wording of the lemmas. It is obvious from the proofs 
exactly what was used, however the optimization of the hypotheses can be a diffi- 
cult process. The assumptions of all results in this paper, except for one, could be 
reduced to the existence of cji Woodin cardinals or less at the cost of introducing 
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less intuitive notation and references to several hard unpublished results of Martin, 
Neeman and Woodin. The only place where the measurable Woodin cardinals are 
used is the Ef absoluteness argument in [Z, Subsection 2.3] that is referred to in 
the beginning of Section 3. 

My notation follows closely the standard of [J]. ADM is the statement that all 
games of length uj with real moves are determined. 

1. The single step forcing 

Fix a proper definable real forcing P with its name fg^n for a generic real, 
and let xi'^i v) be a projective formula such that P Ih the generic filter G is the 
set {p E P : xiPi'f'gen)}- Note that under uj Woodin cardinals this implies that 
^[rgen] = y[G] since the model Ffr^en] is correct about projective truth in V[G] 
and therefore computes the filter G correctly. 

For a set ^ C M define a game G{A) between Adam and Eve in the following 
way: Eve starts, plays a condition pq e P and then the two players alternate to 
produce a descending chain Po > pi > P2 > ■ ■ ■ in the poset P. Eve wins if the 
filter g generated by this chain meets all the antichains necessary for the valuation 
of the name r^en, and fgen/g € A. Let Ip be the collection of all set A C M for 
which Adam has a winning strategy in the game G{A). 

1.1. Lemma. Ip is a a-ideal. 

Proof. The collection Ip is clearly closed under subsets. Suppose now that An,n G 
u) are sets in Ip and cr^, n E u> are the relevant Adam's strategies. I must produce 
a winning strategy for Adam in the game G{[j^An). Well, Adam will win if he 
creates the following log along with his moves: 

Po Pi P2 auxo p4 auxi pq aux^ 

auxo p2 auxi aux2 aux^ aux^^ . . . 

aux2 P5 aux4 aux^ 
aux^ pr 

Here the lines are simulated plays respecting the strategies ao, cri, ... so Eve's 
moves in these plays are recorded in columns 0, 2, 4 . . . The entries po, pi, P2 • • • are 
the ones actually made in the run of the game G(lJn ^n) that Adam is trying to 
win while the aux entries are auxiliary. The only other rule for keeping the log is 
that each simulated Eve's move is equal to the simulated Adam's move just up and 
right from it. 

There is clearly exactly one way of keeping the log. The columns 2m and 2m + 1 
are always obtained together from top to bottom, the condition p2m is the weakest 
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in these two columns and P2m+i is the strongest. After the game is over, the filter g 
generated by the descending chain of conditions actually played is equal to each of 
the filters gn generated by the descending chain in the simulated play respecting the 
strategy an in the n-th row of the log. Thus for each n & uj, Vgen/g = 'f'gen/ Qn ^ -^ni 
so fgen ^ Un and Adam has won. □ 

It is not hard to see that the ideal Ip is invariant under forcing isomorphism. 
That is, if P and Q are forcings with their respective generic reals fgen and Sgen and 
TT is an isomorphism of their complete algebras carrying fgen to Sgen then Ip = Iq- 

So far the definability of the forcing P was not used. The main point in requiring 
the forcing to be definable is to make sure that many of the above games are in fact 
determined. It will be instructive to see how the ideal Ip behaves in inner models 
of real determinacy. 

1.2. Lemma. (LC) For every good model N of ZF+DC+ADR, 

(1) (/p)^ = /pniv 

(2) in N, every set is either in Ip or it has a Borel subset not in Ip. 

Proof. (1) is immediate. Since contains all the reals, the poset P is in A and if 
A 1= o" is a winning strategy for Adam or Eve in a game G{Y) then that strategy is 
winning even in V. Since A |=ADR, all the games G{Y) for y e A are determined 
with relevant strategies in the model A. So if A |= y e /p then Y e Ip because 
Adam's winning strategy in A is still winning in V. And if N \=Y ^ Ip then A \= 
Eve has a winning strategy in G{Y), this winning startegy is still winning in V and 
so certainly Y ^ Ip. 

For (2) suppose that y e A and Y ^ Ip. Thus there is a suitably weakly 
homogeneous tree T such that Y = p[T] and there is a winning strategy a & N 
for Eve in the game G{Y). Let M be a countable elementary submodel of a large 
enough structure containing all the relevant information, and let Z = {r G M : r 
is an M-generic real for the poset P and M[r] \— r G By Fact 0.9 the set 

Z is Borel and since Z C pfT], certainly Z C Y. Thus to complete the proof it is 
enough to show that Z ^ Ip. Let {On : n E u) he an enumeration of all open dense 
subsets of P in the model M. Eve will in fact win the game G{Z): as the play 
Po > Pi > P2 > • • • develops she keeps a log in the form auxo > Po > Pi > a,uxi > 
aux2 > P2 > P3 > auxs > • . • where the play consisting of the auxiliary moves 
follows the strategy a and the condition aux2n+i has an element of n M above 
it, and po is any M-master condition below auxo = a{0) e M. This is easy to do, 
and in the end the filters g and h generated by the descending chain actually played 
and the chain of the auxiliary moves will be the same. Since the strategy a was 
winning, fgen/ 9 — 'f'gen/h G y. Moreover by the construction of the log, the real 
'f'gen/g is M generic for the poset P, and since the tree T was weakly homogeneous, 
Tgen/g £ p[T] = Y implies M[fgen/9] h '^gen/g £ p[T]. Thus Eve won. 
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In fact (2) is a consequence of ZF+DC+ADR. □ 

Now look at the poset Q =Borel(M) modulo the ideal Ip. Thus Lemma 1.2(2) 
says that in any good model of real determinacy the poset Q is dense in Power (M) 
modulo Ip. By Fact 0.10, the poset Q adds a single real f^en and every Ip-positive 
Borel set X forces f^en into X. I can safely denote the generic real with f(,en by the 
following representation theorem: 

1.3. Lemma. (LC) The poset P is forcing isomorphic to Q and the isomorphism 
takes the canonical P-generic real into the Q-generic real. 

Proof. Let me first show that Q \\- G = {p E P : xiPi'^gen)} is a generic filter on 
P. Suppose that X is a Borel Ip positive set, pq and pi are conditions in P such 
that X Ih po,pi G G and let O C P be an open dense subset. I will produce a set 
Z d X and a condition q E P such that q E O and q < po,pi, and ZWqEG. This 
will prove that G is forced to be a generic filter. 

Let M be a countable elementary submodel of a large enough structure contain- 
ing all the relevant information and let y C X be the set of all M-generic reals for 
the poset P in the set Y. Use the real projective determinacy to argue as in the 
previous proof that the set Y is /p-positive; it is certainly Borel by Fact 0.9. By a 
projective forcing absoluteness argument yihGnMC-PflMisan M-generic filter 
containing the conditions po^Pi- So there must be a Borel Ip positive set Z C y 
and a condition qEO^M below both po and p\ such that Z Ih ^ e G as desired. 

To complete the proof of the lemma it is only necessary to show that for each 
condition p E P there is a Borel Ip positive set X such that X \\- p E G. Let Y = 
{r e M : r)}. Clearly, F is a projective set and if it is Ip positive then any Borel 
positive subset X of it will force p into G by a projective absoluteness argument. 
Now Eve will in fact win in the game G{Y): as the play p = po > pi > P2 > ■ ■ ■ 
develops she will keep a log of countable elementary submodels n E iv of some 
large enough structure making sure that Mq E Mi E . . . , Pn E and that in the 
end the filter g generated by the descending chain played is M = [j^ M^^-generic. 
Obviously p E g, so M[g] |= rgen/g) and since M[g] is correct about projective 
truth, xiPi 'f'gen/g) holds. Thus rgen/g e Y and Eve won as desired. □ 

Thus it is safe to replace the forcing P with Q. There are several points to be 
noted. First of all, Ip = Iq. However, the set of (codes for) the conditions in Q is 
no longer projective. Rather, it is in the definability class Dr, but as such it will still 
belong to any good model of ZF+DC+ADR, and it will be weakly homogeneous 
provided suitable large cardinals exist. Of course the very forcing equivalence of P 
and Q was proved under a large cardinal hypothesis. The descriptive set theoretic 
complexity of the ideal Ip is intimately connected to the forcing properties of P; 
several theorems exploring the relationship will appear elsewhere. 
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2. The iteration reformulated 

The geometric representation of countable support countable length iterations 
of the forcing P now proceeds as in [Z, Section 1]. 

2.1. Definition. For an ordinal ct G wi define the poset Pa to consist of the 
nonempty Borel sets p cW^ satisfying these three conditions: 

® For every ordinal (3 e a the set p [" /? = {s e : 3r e p s C r} is Borel. 

(The projection condition) 
® For every ordinal (3 E a and every sequence s E p \ P, the set {t e M : 

s^{t) G p f /3 + 1} is /p-positive. (The P condition) 
® For every increasing sequence /3o G /3i G . . . of ordinals below a and every 

inclusion increasing sequence of sequences sq G p \ Po,si & p \ Pi . . . , the 

sequence (J^ Sn is in the set p \ [j^Pn- (The countable support condition.) 
The sets Pa are ordered by inclusion. 

Lemma 1.2 of [Z] holds just the same, saying among other things that Pa is forc- 
ing equivalent to the countable support iteration of the poset P of length a. How- 
ever, the lemma now requires a large cardinal assumption to guarantee throughout 
the argument that internal generic extensions of countable elementary submodels 
evaluate the /p-positivity correctly for Borel sets. If there is any good model of 
ZF-I-DC-I-ADR then the set (of codes for conditions in) Q is weakly homogeneous 
and the computation will be done correctly. The weak homogeneity of Q can be 
derived from the existence of u + u Woo din cardinals. 

The dichotomy [Z, Lemma 1.4] takes a different form. Given a countable ordinal 
a and a set ^ C W consider the real game of length where 

(1) Adam and Eve play reals coding Borel sets (l^uj/j+n : /3 G a, n G a;); at limit 
stages. Eve starts 

(2) for every ordinal /? G a; the sets Y^p+n '■ n & u are /p-positive and inclusion 
decreasing. 

Eve wins if for every ordinal P E iv the set f]^ Y^^^j^ri is a singleton {r^} and the 
sequence {rp : /9 G a) is in the set A. I will call the sequence (r/j : P E a) the result 
of the play. I will also abuse the notation in assuming that Adam and Eve actually 
play the Borel sets instead of reals coding them since except for the complexity 
calculations the difference will be immaterial, and the resulting expressions will be 
shorter. 

By the Transfinite Determinacy Fact 0.7, if there is any inner model of ZF -|- DC 
-h ADR containing all the reals, the games G{A) for projective sets ^ C R'* must 
be determined. We have 

2.2. Lemma. (LC) Suppose a & uji is a countable ordinal and A C is a 
projective set such that Eve has a winning strategy in the game G{A). Then there 
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is a condition p & Pa with p G A. 

Proof. The proof follows the lines of the argument for [Z, Claim 1.2.3]. Suppose 
that A is a projective set such that Eve has a winning strategy in the game 
and suppose that there is a good model N of ZF+DC+ADR. By Fact 0.7, Eve 
must have a winning strategy a & N. By transfinite induction on (3 < a argue that 
for any ordinal 7 G /3, any 7-sequence r of reals and any partial play Y of the game 
G{A) of length Lvy observing the strategy a whose result is f there is a condition 
p e -P/3-7 and a function f E N with domain p such that for every sequence s E p 
the functional value /(s) is a sequence such that Y'^f{s) is a partial play of the 
game G{A) of length a;/3 observing the strategy u, whose result is the sequence f^s. 
This will prove the lemma considering the case /? = q;,7 = and the fact that a is 
a winning strategy for Eve. 

Let me just perform the successor step of the induction. Suppose (3 — (3' + 1 
and the induction hypothesis has been verified up to (3', suppose j E (3, f & 
and y is a partial play of the game G{A) observing the strategy a resulting in the 
sequence r. Find a condition p' G P/S'-j and a function f E N as in the induction 
hypothesis for /?', for 7 = /3' this will be p' = f = 0. For every sequence s E p' let 
Cg — {t E : for some sequence X the sequence yf'{s)"^X is a partial play of 
length u(3 respecting the strategy a resulting in the sequence r""s'^(t)}. The set Cg 
is /p-positive: this follows from the fact that Ip = Iq and that a suitable fraction 
of the strategy a gives Eve a winning strategy in the game G{Cg). I will find a 
condition p E pf^~"' which is a subset of the set {s^{t) : s E p' At E Cg}. This 
will complete the induction step because then Uniformization in can be used to 
find a function f E N with domain p such that f{s""{t)) = f'{s)^X where A is a 
witness to t G Cg, and this is exactly what is required in the induction hypothesis. 

To find the set p, note that the set {{s,c) : s E p' and c is a code for a Borel 
/p-positive subset of the set Cg} is in the model A, and as such it is the projection 
of a suitably weakly homogeneous tree T. By Weakly Homogeneous Absoluteness 
Fact 0.8, p' \\~p^,_^ for some code c (rgen: c) G p\T] ; fix a name c for such a code. Let 
M be a countable elementary submodel of a large enough structure containing all 
the relevant information and find a condition q' C p' in the poset Pp'-j consisting 
solely of M-generic sequences of reals. Finally, let p = {s'~'{t) E : s E q' and 

t belongs to the Borel set coded by c/s}. □ 

3. The absoluteness argument 

The rest of the proof of Theorem 0.4 follows closely the lines of Section 2 in [Z]. 
I will only prove the following lemma which will replace the argument for (*) in 
Subsection 2.1 of [Z]. Let y be an arbitrary tame invariant defined as min{|^| : A C 
M, (f){A) A ip{A)} where (f){A) quantifies over A and oj only and ip{A) is a statement 
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of the form e R 3?/ e A 6{x, y) where ^ is a projective formula. 

3.1. Lemma. (LC) Suppose FA{P) A f = Ki holds and let A C R be any set of 
size Hi with the property ip{A). Then for every ordinal a & coi, every condition 
p & Pa and every Borel function i : p — > R there is a condition q < p and a real 
y & A such that for every sequence f & q, 0{x{r),y) holds. 

To prove the lemma, choose an ordinal a e cji , a condition p & and a Borel 
function a; : p — > R. For each real y e A let By = {f E p : 9{x{r),y)}. These 
sets are projective, therefore the games G{By) take place in any good model of 
ZF+DC+ADR and as such are determined. There are two cases. 

If Eve has a winning strategy in one of the games G{By) for a real y E A then by 
Lemma 2.2 there is a condition q C By. Obviously, the real y E A and the condition 
q < p are the desired objects. 

Thus the proof will be complete if I derive a contradiction from the assumption 
that Adam has a winning strategy ay in every game G{By), y E A. By simultaneous 
transfinite induction on (3 < a build plays {l^^+n,?/ : J E (3,n E LO,y E A} of the 
games G{By) respecting the strategies ay so that for each ^ E (3 the unique real 
contained in the intersection f^^ Yi^^j^n,y does not depend on y, and denoting this 
real by r^, for each ordinal (3 < a the sequence {r^ : j E /3) belongs to the set p \ (3. 
Once this construction is complete, look at the sequence r = (r^ : (3 E a). Since 
the strategies ay were all winning for Adam and we have just produced plays that 
resulted in the sequence r for every real y e ^, it must be the case that f ^ By for 
all y E A. However, this means that for all y e ^ 9{x{r),y) fails, contradicting the 
property '0 of the set A. 

To realize the transfinite induction mentioned in the previous paragraph, suppose 
the plays {Y^^^^^n,y ■ ^ E P,n E u>,y E A} have been constructed for an ordinal 
P E a. For every real y e ^ by induction on n E co build maximal antichains 
Eyn C Q and maps fyn with domain Ey^ so that 

(1) Eyn+i refines Eyn and for every set Y E Eyn, the value r(n) is the same for 
all reals r eY 

(2) for every set Y E Ey^ the functional value fyn(Y) is some decreasing se- 
quence Yq>Yi>Y2>---> Y2n+i =Y of sets in the forcing Q such that 
the play {Y^j+m,y : ^ E P,m E Lij)^{Ym : m E 2m + 2) follows the strategy 
ay 

(3) whenever Z (Z Y are sets in the respective antichains Eyn and Eym where 
men, necessarily fym{Y) C fyn{Z). 

The induction step of this construction is handled in the following way. Once 
Eyn and fyn have been constructed, for each set Y E Eyn consider the set Dy = 
{Z gY : for some set X C y the play {Y^^^+rn,y : ^ E P,m E (jj)^fyn{Y)^{X,Z) 
follows the strategy ay, and moreover, the value r(n+ 1) is the same for every real 
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r e X}. By the definition of the game G{By) this set is dense in Q below Y. Now 
just let Eyn+i be any maximal antichain of Q included in the union {jy^E „ 
and for each set Z in it, let Y be the unique superset of Z in Eyn, let X C y be 
the witness for Z G Dy and let fyn+i{Z) = fyn{Y)^ {X, Z). 

Now the collection {Ey^ : n E LV,y ^ A} of maximal antichains of Q has size 
i^i- Use FA{P) = FA{Q) and [SZ, Lemma 38] to find an elementary submodel 
M of size b^i of a large enough structure containing all the relevant information 
and this collection and the set A as subsets, and an M-generic filter Gp C Q H M 
containing the condition {r G M : (r^ : 7 G (3)^{r) E p \ (3 + 1} E Q. By Fact 
0.10 applied in the model M the intersection f]Gf3 contains exactly one real rp. 
For each real y E A and each number n E uj there is a unique element Zy^ in the 
intersection Ey^ fl G^. By (1-3) above, the union [j^ fyni^yn) is an a;-sequence 
{Yi_jp^ri,y '■ n E u>) whose intersection is the singleton {rp} and the partial play 
{Yi_j^+rn,y : 7 G /?, m G u)"^ {Y^i3+n,y '■ u E uj) follows the strategy ay. This completes 
the inductive step in the simultaneous transfinite induction on P E a, and the proof 
of the lemma. 
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